#include <bits/stdc++.h>

using namespace std;

typedef struct Node
{
public:
    int val;
    Node *l, *r;
    Node(int val_ = 0, Node *l_ = nullptr, Node *r_ = nullptr)
        : val(val_), l(l_), r(r_){}
} *PNode;
